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ABSTRACT 
In  this  article  we  derive  the  necessary  and  sufficient 
conditions  for  the  spectrum  of  the  generalized  overrelaxatlon 
operator 


T(a))  =  (D4<JoS)"^  Ma3-l)D  +  cnQ  j 


to  lie  in  the  Interior  of  the  unit  circle  centered  at  the  origin 
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NYO-9192 

ON  THE  GENERALIZED  OVERRELAXATION  METHOD 
FOR  OPERATOR  EQUATIONS* 

W.  V.  Petryshynf 

1  .    Introduction . 

In  [l]  Householder,  using  Weissinger's  identity,  obtained 
the  necessary  and  sufficient  conditions  for  the  convergence  of 
the  Seldel  method  for  the  solution  of  finite  matrix  equations 
of  the  form   (D-S-S*-F)u  =  f.   The  same  conditions  were  also 
obtained  by  Krein  and  Prozorovskaya  [2]  for  an  analog  of  the 
Seldel  met)iod  for  the  operator  equations  of  the  form   (D+S+S*)u  -   f 
in  a  Hubert  space. 

The  purpose  of  this  article  is  to  extend  the  result  of  the 
above  authors  to  the  generalized  overrelaxation  iterative  method 
(gol-method)  for  the  solution  of  a  wider  class  of  operator  equations 
in  a  Hubert  space  investigated  by  the  author  [^l-   It  includes  as 
special  cases  the  corresponding  results  given  in  [1,2,3]- 

2 .    The  Identities. 

Let   H  be  a  real  or  complex  Hilbert  space  and  A  a  linear 
bounded  operator  in  H  of  the  form 

(1)  A  =  D  +  S  +  Q. 

Let   S*   be  the  adjoint  of   S   and  Q  a  set  of  real  positive 

numbers   to  >  0   such  that  O  and  the  operators   D,  S,   and   Q 

*  The  ivork  presented  in  this  paper  is  partly  supported  by  the 
AEC  Computing  and  Applied  Mathematics  Center,  Courant  Institute 
of  Mathematical  Sciences,  New  York  University,  under  Contract 
AT(50-1 )-l480  with  the  U.S.  Atomic  Energy  Commission,  and  the 
National  Science  Foundation. 

t  Temporary  member  at  the  Courant  Institute  of  Mathematical  Sciences 
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have  the  property  that  there  exists  some  linear  bounded  operator 
K  such  that 

(a)   (Du,Kv)  =  (Ku,Dv)   for  all   u  and  v   in  H,   i.e.   D  is 
K-symmetric 


(b)  G  =  G(aj)  =  — ^  D  +  S*  -  Q  is   K-symmetric  and  K-positive 
definite   (K-p.d.),  i.e.,  there  exists  a  real  number 

P  =  p(co)  >   0  such  that  for  all   u  e  H  and  cd  e  .T 

(2)  (Gu,Ku)  >  p|u|P  . 

(c)  (D-kdS)   has  a  bounded  inverse  defined  on  all  of  H. 

In  seeking  an  approximate  solution  u   of  the  equation 

(3)  A  u  =  f  ,  f  e  H  , 

we  shall  apply  the  goi-method  with  a  constant  relaxation  factor 
0)   in  Q  defined  by  the  scheme 

ih)  (D^,S)u^^  =  -   f(a)-L)D  +  CDQj  u^_^  +  O)  f  , 

or  equivalently  by 

(5)  u^  =  -  T(a))u^_^  +  g  , 

where  Uq   is  an  arbitrary  Initial  approximation,   g  =  a)(D+a)S)~  f, 
and 

(6)  T(a3)  =  (D4<dS)"^  r(cD-l)D  +  cdq) 
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Lemma .   Let  D,  S,    Q,   and  O  satisfy  the  conditions  (a),  (b) 
and  (c)  In  which   K   is  symmetric,  positive  definite,  and 
commutes  with   S.   Then  for  every  u   and   v   in   H   the 
following  identities  are  valid 

n  - 1      .  .  ^    -^ 

(7)  (Ku,Av)    =y  (KTHl+T]a,GT^[l+T]v)    +R^5u,vj 

i=    0 

(8)  I  (  [D4<oS]u,Ku)  1^    -     I  ([(cD-l)D4^J3Q]u,Ku)  1^    =  cD^(Gu,Ku)(Au,Ku), 
where 

(9)  R^    {^'^]     =  w"^(T%,K[D4<dS]    t"(I+T)v)    ,      n   =   1,2,5,...       • 

Proof.   Before  we  proceed  with  the  proof  of  (?)  and  (8)   which 
requires  some  manipulation  let  us  first  observe  that  since   K 
is  symmetric  the  condition  (a)  implies  that 

(10)  D*K  =  K  D 

while  this  together  with  (b)  and  the  commutativlty  of   K  with 
S   implies  that 

(11)  KS  -  Q*K  =  KS*  -  KQ   . 

Furthermore,  (lO)  and  (ll)  together  imply  that   A   is  K-symmetrlc . 
On  the  other  hand  if  conditions  (a)  and  (b)  are  satisfied  and  A 
is  K-symmetric,  then   K   commutes  with   S+S"*^ .   In  fact  (a)  and  (b) 
imply  that   SK  +  KQ  =  KS*  +  Q*K  while  (a)  and  K-symmetry  of  A 
imply  that   KS  +  KQ  =  S*K  +  Q*K.   Together  they  show  that 
(S*+S)K  =  K(S*+S),  i.e.,   K   commutes  with   S+S* . 

We  shall  now  prove  the  identity  (7)  by  using  the  mathematical 
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Induction  according  to  which  we  must  first  verify  its  validity 
for  n  =  1.   If   u  and  v  are  arbitrary  elements  in  H,   then 
by  (6) 

(12)  [(cn-l)D  -Ki)Q]u  =  (D4<oS)  Tu 
or 

(12')  ([(cjo-l)D^Q]u,Kv)  =  ([D-KdS]Tu,Kv) 

whence,  using  (lO),  we  obtain 

(uJ(oo-l)KD4<jaQ*K]v)  =  (Tu,  [KD^S*K]v)  . 

Adding  and  subtracting  (Tu,K[  (o^-l  )D-kjoQ]v)   on  the  right  and 
using  the  commutativity  of   K  with   S   we  get 

(u,  [  (a3-l)KD^JDQ*K]v)  =  (Tu,a)KGv)  +  (Tu,K[  (oi-l  )Dh^Q]v) 
or,  after  adding   (u,a3KGv)  to  both  sides  and  cancelling, 

(u,  [KD-Ki)Q*K-KDK(S*-Q)  ]v)  =  (  [I+T  ]u,a)KGv)  +  (Tu,K[  (cu-1  )D-KjoQ]v) 
In  view  of  (ll)  and  (l2),  the  last  identity  can  be  written  as 

(13)  (Ku,[D^S]v)  =  ([l+T]u,(JoKGv)  +  (Tu,  K[D4<joS  ]Tv)  . 

Since,  by  (12),   a^Au  =  D-kdS  +  (cd-1)D  +  (bQ  =  (D-rdS)u  +  (D-koS)Tu 

we  obtain  from  it  and  (ij) 

(Ku,a3Av)  =  (Ku,  (D-koS)v)  +  (Ku,  (D^<dS  )Tv)  = 

=  (  (l+T)u,a)KGv)  +  (Tu,K(D-kdS)Tv)  + 

+  (  (I+T)u,ajKGTv)  +  (Tu,K(D-kjdS  )T  Tv) 

=  a3((I+T)u,KG(I+T)v)  +  (Tu,K(D-kbS)  T(1+T)v) 
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On  dividing  by  cd  we  get  (7)  for   n  =  1. 

Let  us  assume  now  that  (7)  is  valid  for  n  =  k,   i.e., 

k-1      .         .  .        ^ 

(7')    (Ku,Av)   -  \  (KT^(l+T)u,GT^(l+T)v)  +\lu,v^   , 

1=0 

and  prove  its  validity  also  for   n  =  k+1 .   This,  however, 
follows  from  (7'),  (13),  and  (9)  for  if  in  (13)  we  replace 
u   by   T  u   and   v   by   T  (l+T)v,   then  from  (9)  we  get 

Rj^  Cu,vj  =  od"^(  (I+T)T%,  cdKGT'^(I+T)v) 

+  w"^  (t''+^i,K(D+wS)T^^+^(I+T)v) 


(  (I+T )  t"u  ,  KGT^  (I+T )  v )  +  Rj^_^^  f  ^ '  ^  7  ' 


Combining  this  with  (7')  we  get  the  validity  of  (7)  for 
n  =  k+1   and  thus  prove  the  first  identity. 

To  prove  the  second  identity  (8)  note  that  for  every  u  e  H 
a3^(Gu,Ku)  (Au,Ku)  =  cd(Gu,Ku)  (  (D-wjS  )u,  Ku  )^(Gu,  Ku  )  (  (  (co-l  )D^Q)u,Ku  ) 
Adding   (  [D+wS*-tDG]u,Ku)  (  (D+a3S)u,Ku)   and  subtracting  its 
equivalent   (  [  (oo-l  )D+cdQ]u,Ku)  ■  (  (D+a3S  )u,Ku)   on  the  right  we  get 

a3^(Gu,Ku)  (Au,Ku)  =  (  (D4<oS^  )u,  Ku  )  ((D^S)u,Ku) 

-  (  [  (a3-l)D-kDQ]u,Ku)  (  [ D+ojS -aoG  ] u ,  Ku  ) 
=  I  (  (D+wS)u,Ku)  I^  -  ([(c3-l)D^Q]u,Ku)(  [  (cD-l)D^S-Ki3(Q-S*)u,Ku) 


for,  as  is  easily  seen,   ( (D+aoS  )u,Ku)  =  (  (D+coS*  )u,Ku  )  . 

Since   K  is  symmetric,  the  relation  (ll)  implies  that  the  last 

identity  can  be  written  in  the  form 

co^  ( Gu ,  Ku  )  ( Au ,  Ku  )  =  I  (  ( D^^S  )  u ,  Ku  )  |  ^ 

-  ([(ai-l)D4<JoQ]u,Ku)([(a)-l)D^K~^Q*K]u,Ku) 


Since   (  [  (o^-l  )D^bQ]u,Ku)  =  (Ku,  [  (a)-l  )D+<joQ]u  )  -  (  [  (cd-1  )ia)-KDQ*K]u,u) 
=  (  [  (cd-1D-kjdK"-^Q*K]u,Ku)  ,   the  last  relation  Is  exactly  the  identity 
(8).   This  completes  the  proof  of  the  Lemma. 

Remark.   If  we  choose   K  =  I,  Q,  =  S*,   and  o)  =  1,   then  the 
Identity  (7)  reduces  to  the  identity  used  in  [2].   If  in  this 
case  we,  in  addition,  assume  that   A   is  symmetric  and  positive 
definite,  then  from  the  identity  (8)  valid  for  all   u   In  H  we 
obtain  the  inequality  used  in  [2]. 

In  Lemma  2  below  we  will  establish  the  relationship  between 
the  identity  (8)  and  the  important  equality  (2l)  in  [3]  and  in 
this  case  also  the  relationship  between  (7)  and  (8). 

Lemma  2 .   If  in  addition  T(cd)   satisfies  the  condition  of  Theorem  1 
in  [5],  i.e.,  c  (T)   contains  only  eigenvalues  \i      of  finite 
multiplicity  with  zero  as  its  sole  limit  point,  then  the  identity 
(7)  reduces  to  the  equality 

(7')  n-1 

(Ku,Au)    =    |l-Hii^(Ku,Gu)    \~    \[i\^^   +  to   ^     |^l  |  ^'^(l+H  )  (Ku,  [D4<jdS  ]u  ) 


1=0 

and  (8)  to  the  equality  (21 )  in  [3]  which  for   A   of  the  form  (l) 
can  be  written  as 

(80        (Gu,Ku)  =  ^"l^lp   (Au,Ku)  , 

ii+nr 

where  \i      is  an  arbitrary  eigenvalue  of  T  and  u  7^  0  an 
eigenvector  corresponding  to  \i .      Furthermore,  if   A   is  also 
K-p.d.   then  for   n  — ^  00   the  equality  (7')  is  identical  with 
(8-). 
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Proof.   The  proof  of  (?')  follows  directly  from  (?)  with  v  =  u 
and  the  observation  that  the  equality  Tu  =  [xu   implies  that 
T^(l+T)u  =  t-L^(H^)u   for   1  =  0,1,2,...  ,   and 
(KT^(l+T)u,GT^(l+T)u}  =  |l-HJ-l^  I^l  |  ^^  (Ku,Gu)  . 

To  prove  (8')  note  that.  In  view  of  (6)  and  (12),   Tu  =  [lu 
imples  that 

[  (cjo-1)D-kdQ]u  =  (D-KJoS)Tu  =  ^l(D-koS)u   . 

Substituting  this  into  the  Identity  (8)  we  get 

a3^(Gu,Ku)  (Au,Ku)  =  [l-|^i|^]  1  (  (D+wS  )u,Ku  )  1  ^  . 

Noting  that   T  =  (D^^dS)  "^f(a)-l  )D-koQ^  =  cd(D4<dS)  "■'"A  -  I 
and  hence  that   -1   is  not  an  eigenvalue  of   T  we  obtain 
the  equality   (D-kdS)u  =  r-^  Au  which  is  valid  for  all  eigen- 
vectors   u   and  corresponding  eigenvalues  \i      of   T.   Now 
substituting  y—  Au   for   (D+cdS)u   in  the  right  side  of  the 
last  equality  and  cancelling  we  obtain  the  desired  equality  (8M 
The  validity  of  the  last  assertion  in  Lemma  2  follows  from 
(8')  and  (7')  for  since   G   and  A  are  positive  definite  the 
relation  (8«)  implies  that   |ij,|  <  1   and  therefore  passing  to 
the  limit  in  (7')  as   n  — ^     oo   we  obtain 

03      ..     ,.^,2 


(Ku,Au)  =  Il+nl^  (Ku,Gu)  y^  lul^^  =  *  ^^  I   (Ku,Gu} 

4-7^  1-lni 


1=0 

which  Is  the  equality  (8'). 

3.    The  Main  Theorem.   Let  us  note  that  from  (5)  we  find  by 

Induction  that 
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"^"1   1      n 
(14)  ^n   ==   ZZ  T  g  +  T  U 

^      1=0  ^ 

from  which  we  see  that  the  sequence  of  approximations  u 

00    ^ 

converges  if  the  series  y        T   converges.   The  latter 

1=0 
converges  if  the  spectrum   cT'(T)   of  T   lies  in  the 

interior  of  the  unit  circle.   We  shall  now  prove  the  main 


Theorem.   If  D,  S,  Q,   and  O  satisfy  the  conditions  (a), 
(b),  and  (c),  and  K   is  symmetric,  positive  definite,  and 
commutes  with  S,   then  the  necessary  and  sufficient 
condition  that  the  spectrum  CT-Ct)   lie  in  the  interior 
of  the  unit  circle  is  that  the  operator  A   be  K-p.d. 

Proof o   The  proof  of  the  theorem  is  essentially  based  on 
the  identities  proved  above. 

Necessity.   To  prove  it  note  that  if   o^(T)   lies  in  the 
interior  of  the  unit  circle,  then  it  is  not  hard  to  see 
that   |R  fu,v]|  ->  0  as   n  ->  oo   and  the  Identity  (7) 
imp lies  that 

(15)       (Ku,Av)   =  ^__    (K  T^(I+T)u,  GT^(I+T)v) 

1=0 

for  all   u  and  v   in  H.   Thus,  if  in  (15)  we  put  u  =  v. 
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then.  In  view  of  condition  (b),   (Au,Ku)   is  a  convergent 
series  of  positive  numbers.   In  particular,  we  have 

(Ku,Au)  >  (K(l+T)u,  G(l+T)u)  . 

Since   A  =  -1   does  not  belong  to  (y(T),  the  last  inequality 
shows  that  A  is   K-p.d.   and  thus  proves  the  necessity. 
Sufficiency.   To  prove  the  sufficiency  we  must  show  that  the 
assumption  that   A  is   K-p.d.,  i.e.,  there  exists  an  a  ^  0 
such  that  for  all   u   in  H 

(16)  (Au,Ku)  >  a  llulP  , 

implies  that   (T-a)   is  a  continuously  invertible  operator 
for  all   Ul  ^1,  i.e.,  R(T-a)  =  H  and  there  exists  an 
0  >  0  such  that   |(T-a)u|  >  0|u|   for  all   u  e  H. 

If   (T-a)   were  not  continuously  invertible  there  would 
exist  a  sequence  Cu^  ?  ,   11%  II  =  ^>      such  that  v^  =  (T-a)u^  — >  0 
as   n  — >  00  .   Applying  to   v   the  operator   (D+oaS)   we  get 
(E)-KoS)v  — >  0,   i.e., 

(17)  r(co-l)D  +  cdqI  u^  -  a(D-KjoS)u^  ->  0 
as  n  — >  00   or 

(17')       (^(a)-l)D4<i^ju^,Ku^)  -  a((d4<os)u^,Ku^)  ->  0 

Since  we  are  dealing  with  bounded  operators  the  last  limiting 
relation  implies  that 
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(18)     |Ar|((D-KiiS)u^,Ku^)r  -  |([(oD-l)D+wQ]u^,Ku^)  r  ->  0 


as   n  — >  00  .   However,  if  A   Is  positive  definite  and 
|aI  ^1,   the  limiting  relation  (l8)  contradicts  the  inequality 
derived  from  the  identity  (8)  for,  in  view  of  (2)  and  (l6),  the 
identity  (8)  yields  the  inequality 

(19)    |((D^S)u^,Ku^)  I^  -  I([(a)-1)D  +  wQ]u^,Ku^)|^  >  a)^  p  a  . 

Thus   (T-a)~    Is  a  bounded  operator  defined  on  the  closed 
subspace   R(T-a)  d  H.   Moreover  R(T-a)  =  H  for  otherwise 
there  would  exist  an  element   v   in  H  such  that   ((T-a)u,v)  =  0 
or  (Tu,v)  =  a(u,v)   for  all   u   in  H.   This  can  be  written  in 
the  form   ([(a)-l)D  -kdQ]u,  (D*-wdS*)  "^v)  =  a(u,v).   Since  R(K)  =  H 
there  exists  an  element  w   in  H   such  that   Kw  =  (D*  +  wS* )   v. 
If  we  choose  now  u  =  w,   then  the  last  equality  becomes 

(  [  (a3-l)D+a^]w,Kw)  =  A  (  (D+mS)  w,  Kw)  . 

For   IaI  ^  1   this  equality  contradicts  the  corresponding 
inequality  (l9)  arising  from  the  identity  (8).   This  shows 
that   R(T-a)  =  H  and  thus  completes  the  proof  of  the  theorem. 

4.    Special  Cases. 

(i)   If  we  take  oi  =  1,   then  the  theorem  gives  the  necessary 
and  sufficient  conditions  for  the  convergence  of  the  gencx-alized 
Seldel  method,  which  for  the  case  when  K  =  I   and  Q  =  S*  were 
given  in  [2]. 
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(li)    If  we  change  the  signs  of   S   and  Q  and  let 
en  =  1,   K  =  I,   and  Q  =  S*  +  F,   where   F   is  symmetric,  the 
theorem  reduces  to  the  result  proved  In  [l]  for  the  case  when 
the  operators  are  finite  matrices. 

(ill)   If   D  =  I   and  Q  =  S*,   then  the  theorem  and  the 
gol-method  are  applicable  to  the  operator  equations  of  the  form 
(I-S-S*)u  =  f   to  which  are  reducible,  for  example,  the  Fredholm 
Integral  equations  of  the  second  kind  with  symmetric  or  symmetrlzable 
kernels  and  matrix  equations  in  which   D   Is  usually  the  matrix 
composed  of  diagonal  terms,   S   Is  a  lower  triangular  and  S*      an 
upper  triangular  matrix.   Let  us  note  at  the  end  that  for  the 
last  two  Important  classes  of  operator  equations  the  set 
O  =  CtD,  0  <  (JO  <  2J   . 

5.   Examples . 

Following  the  suggestion  of  Professor  E.  Isaacson  we  shall 

Illustrate  here  the  procedure  and  the  applicability  of  the 

theorem  to  a  very  simple  2x2  algebraic  equation  (3)>  where 

2  4  ^ 
(20)                    A   -   ,         I    , 

V  1  5  / 
f  u^ 

f  =  („  )   is  a  given  vector,  and  u  =  (   )   Is  to  be  determined. 

2  ^2 

The  main  problem  in  the  effective  and  actual  applicability  of 

the  gol-method  is  the  splitting  of  the  matrix  A   into  the  form 

(1)  ,  i.e. , 
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(21)  =  + 


2-a-a-|_    4-P-P;l 


l-r-72_    5-T-T-^ 


so  that  there  exists  a  synimetric  and  positive  definite  matrix 

(22)  K  -   I  '^^^    ^12 

^12   ^22 

and  a  non-empty  set  Q  of  real  numbers  oo   such  that  the 
matrices  D,  S,  and  Q  satisfy  the  conditions  of  the  Theorem 
which  serve  to  determine  the  unknown  parameters  in  (21)  and 
(22).   In  what  follows  we  shall  show  that  there  are  5-parameter 
families  of  such  splittings. 

Let  us  first  note  that  A   is  necessarily  K-symmetric, 

I.e.,   KA  =  A  K,  where   A    is  the  transpose  Qf  A. 

^22~   11 
Consequently,   ^.-.p  =  ^ .   This  and  the  condition  (a) 

imply  that 

(23)  a^^   =  f^tka-Vr   ^22   '      5P  +  4a  -  4t  /  0   , 
and,  therefore,  that 


(24) 


where,  without  the  loss  of  generality,  we  put  a^^  =  3P+4a-4T. 
For  K  to  be  positive  definite  it  is  necessary  and  sufficient 
that 

37  +  a  -  T  >  0  ,       3P  +  4a  -  4t  >  0 

(25) 

(5r+a-T)  (5P+4a-4T)   >  {^   -   ky)^ 
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while  the  condition  that  KS  =  SK   Implies  that 

(26)  n  -  Pi 

(26^)       T^   =   a-^  + p^:^^; i   ,   P  -  47   7^  0  . 

Furthermore,  for  the  condition  (b)  with  G(cd)   given  by 


(28)  G(cd)      -     - 


2a   +  2a-j_co   -    2a)  2p    +  2p^oo   -    4a3 


i  27    +   2^^(X)   -  CD  2t   +   2t-j^(X)   -    500 


to  be  satisfied  we  must  choose  the  parameters  so  that 

3(p+a-T-7)p   -  (p-47)a, 
(29)        T^   =  P-Vtf^; i   ,     p^  +  47  ^  0  , 


and 


(29^) 


( 2a+2a-,ao-2a)+2T+2T-|(i>-5ao) 
d  =  ± i ^ >   0 

CD 


(20+20.0)- 20))  (2T+2T-,CD-5a))-(2p+2p,CD-%))(27+2p,CD-a)) 
(29^)   c   =  ± ± 2 "  ° 

(29^)  d^  -  4c   >  0   . 

The  formula  (29)  for   t-,   follows  from  the  K-symmetry  of  G 
while  the  Inequalities  (29^)-(29  )  follow  from  the  requirement 
that  the  eigenvalues  of  G  be  real  and  positive  for  It  Is 
not  hard  to  prove  that  a  K-symmetrlc  matrix  Is  K-p.d.  If 
and  only  If  Its  eigenvalues  are  real  and  positive. 
Equating  (26-j_)  to  (29)  we  find  that 

50+a-T-7)  0-87-^1)^1 


(30)  a 


1         (p-^+p)  0-47) 
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(51)  T 


6(p-a-T-7)3 


1 


1         P-L+P 


The  final  condition  (c)  will  be  satisfied  If  In  addition  to 
the  Inequalities  (29-,)-(29^)  the  set  n(cD)   Is  so  chosen  that 

(52)         det    iD-ftoSl      =      (a4a3a-j^)    (t+cot^)    -    {■y-H^^^^)  {^-hi^^-^)    /O    . 

Thus,  the  above  discussion  shows  that  to  the  matrix  A 
given  by  (20)  there  corresponds,  In  general,  a  5-parameter 
family  of  splittings  of  the  form  (21)  depending  on  a,  P, 
7,  T,  and  ^-.      such  that  If  K   Is  determined  by  (24)  and  (25) 
and  7^,  a-],  and  t-,   are  determined  by  (26),  (30),  and  (31) 
respectively  so  that  the  conditions  (29-,)-(29^)  and  (32) 
are  satisfied  for  co  e  O,   then  the  matrices  D,  S,  G,  and  K 
fulfill  all  the  conditions  of  our  Theorem.   Since,  as  can  be 
easily  checked,   A   Is  K-symmetrlc  and  has  real  and  positive 
eigenvalues.  It  Is  K-p.d..   Therefore,  by  the  Theorem,  the 
eigenvalues  M.-j^(a))   and  \ij^{u^)      of  T(oo)  =  (D-kJoS)"  |'(cD-l)D-kDQJ 
are  In  absolute  value  less  than  one.   Hence,  the  gol-method 
converges . 

A  particular  splitting.   Let  us  take   a  =  4,   p.  =  1, 
T  =  2,   7  =  0,   and  ^-^  =   1.   Then  by  (26),  (30),  and  (3I) 
we  get  72  =   1,      ^i    -   0,   and  t,  =  9,   respectively.   Hence 

/2l\  AlN  /oi\  /-2      2 

\111/  \02/'  ^19/'  ^0-6 

and 
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I 

V 


G   =  -  I  ,     D  +  033 

CD   \ 

O) 


One  easily  checks  that  for  this  particular  splitting 

KD  =  D*K,   KS  =  SK,   KG  =  G*K,   KA  =  A*K .   Furthermore, 

CO  2  2 

OJ  CO 

This  shows  that  the  conditions  (29-,)-(29^)  as  well  as  (52) 
are  satisfied  for  oo   In  0=  ^co,  0<a3<  — ■ p^  -^        >  . 

In  the  end  let  us  point  out  that  the  entire  procedure 
could  have  been  very  much  simplified  if  we  had  used  fewer 
parameters  in  (21)  and  that  it  is  immediately  extendable  to 
an  n  X  n  matrix  equation. 

Let  us  also  remark  that  the  goi-method  and  the  Theorem 
are  also  applicable  to  a  class  of  Fredholm  Integral  equations 
of  the  second  kind  with  a  continuous  symmetric  or  symmetrlz- 
able  positive  definite  kernel. 
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